-
1 комбинаторная задача
Mathematics: combinatorial problemУниверсальный русско-английский словарь > комбинаторная задача
-
2 комбинаторная задача
комбіна́торна зада́чаРусско-украинский политехнический словарь > комбинаторная задача
-
3 комбинаторная задача
комбіна́торна зада́чаРусско-украинский политехнический словарь > комбинаторная задача
-
4 комбинаторная задача
Dictionnaire russe-français universel > комбинаторная задача
-
5 комбинаторная задача
Русско-английский научно-технический словарь Масловского > комбинаторная задача
-
6 комбинаторная задача оптимизации с цифровыми входными данными
Универсальный русско-английский словарь > комбинаторная задача оптимизации с цифровыми входными данными
-
7 задача
астр., вчт, матем., физ.зада́ча; ( задание) завда́ння- аполлониева задача
- арифметическая задача
- вариационная задача
- визуальная задача
- вырожденная задача
- геометрическая задача
- граничная задача
- двойственные задачи
- делийская задача
- делосская задача
- дикая задача
- задача анализа
- задача аппроксимации
- задача идентификации
- задача инициатора
- задача минимизации
- задача на доказательство
- задача на построение
- задача преследования
- задача синтеза
- задача управления
- изопериметрическая задача
- картографическая задача
- комбинаторная задача
- конечномерная задача
- континуальная задача
- корректная задача
- линейная задача
- логическая задача
- матричная задача
- многоточечная задача
- многошаговая задача
- невырожденная задача
- нетерминальная задача
- обобщённая задача
- обратная задача
- ограниченная задача
- определённая задача
- оптимизационная задача
- предельная задача
- прикладная задача
- простейшая задача
- псевдообратная задача
- распределительная задача
- сопряжённая задача
- стохастическая задача
- транспортная задача
- экстремальная задача -
8 задача
астр., вчт, матем., физ.зада́ча; ( задание) завда́ння- аполлониева задача
- арифметическая задача
- вариационная задача
- визуальная задача
- вырожденная задача
- геометрическая задача
- граничная задача
- двойственные задачи
- делийская задача
- делосская задача
- дикая задача
- задача анализа
- задача аппроксимации
- задача идентификации
- задача инициатора
- задача минимизации
- задача на доказательство
- задача на построение
- задача преследования
- задача синтеза
- задача управления
- изопериметрическая задача
- картографическая задача
- комбинаторная задача
- конечномерная задача
- континуальная задача
- корректная задача
- линейная задача
- логическая задача
- матричная задача
- многоточечная задача
- многошаговая задача
- невырожденная задача
- нетерминальная задача
- обобщённая задача
- обратная задача
- ограниченная задача
- определённая задача
- оптимизационная задача
- предельная задача
- прикладная задача
- простейшая задача
- псевдообратная задача
- распределительная задача
- сопряжённая задача
- стохастическая задача
- транспортная задача
- экстремальная задача -
9 combinatorial optimization problem
Англо-русский словарь промышленной и научной лексики > combinatorial optimization problem
См. также в других словарях:
Задача об упаковке в контейнеры — В теории сложности вычислений задача об упаковке в контейнеры NP трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число… … Википедия
Задача трехмерной упаковки в объем — В теории сложности вычислений задача об упаковке в контейнеры NP трудная комбинаторная задача. Задача заключается в упаковке объектов предопределённой формы в конечное число контейнеров предопределённой формы таким способом, чтобы число… … Википедия
Задача о покрытии множества — является классическим вопросом информатики и теории сложности. Данная задача обобщает NP полную задачу о вершинном покрытии (и потому является NP сложной). Несмотря на то, что задача о вершинном покрытии сходна с данной, подход, использованный в… … Википедия
Задача о вершинном покрытии — NP полная задача информатики в области теории графов. Часто используется в теории сложности для доказательства NP полноты более сложных задач. Содержание 1 Определение 2 NP полнота 3 Ссылки … Википедия
Задача о независимом множестве — относится к классу NP полных задач в области теории графов. Эквивалентна задаче о клике. Содержание 1 Определения 2 Максимальное независимое множество в дереве … Википедия
Задача о клике — относится к классу NP полных задач в области теории графов. Впервые она была сформулирована в 1972 году Ричардом Карпом.[1] … Википедия
Задача о мятом рубле — или задача о салфетке Маргулиса формулируется следующим образом: Можно ли сложить прямоугольный лист бумаги на плоскости так, что периметр полученной фигуры превысит периметр исходного листа? В математически точной формулировке требуется уточнить … Википедия
Задача Лебега — состоит в отыскании плоской фигуры наименьшей площади, которая способна накрыть собой любую плоскую фигуру диаметра 1. Замечания Любая фигура диаметра 1 может быть накрыта фигурой постоянной ширины 1. Для фигур постоянной ширины, диаметр… … Википедия
Задача о 18 точках — (парадокс 18 точек) одна из задач вычислительной геометрии. Поместим на отрезок точку с номером 1. Затем добавим ещё одну с номером 2 таким образом, чтобы они оказались в разных половинах отрезка. Третью точку добавим таким образом, чтобы все три … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Задача выполнимости булевых формул — (SAT или ВЫП) важная для теории вычислительной сложности алгоритмическая задача. Экземпляром задачи SAT является булева формула, состоящая только из имен переменных, скобок и операций (И), (ИЛИ) и (HE). Задача заключается в следующем: можно ли… … Википедия